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Abstract 



The present invention relates to the image compressing method and apparatus of the conditional quad tree portionwise, in which 
method of the present invention includes the step outputting the central value of each block and quad tree map information the central 
value of the selection division information according to whether or not which it is done by the step inputting image data of frame or the 
field with the main part block-coded of the fixed level, and it is selected according to the form of the image of the main part block 
among a plurality of sub block forms one type over one-stage at least and each blocks to the bit stream. 

Therefore, in the present invention, image data of the ampholyte in which it has no to be made a wry face since selecting the suitable 
than a plurality of quad tree form middles quad tree form and being divided can be transmitted with the high compression rate. 



Representative drawing 



Description 



[Title of invention] 

The image compressing method and apparatus of the conditional quad tree portionwise. 
[The simple description of the drawing] 

Figure 1 Is a drawing showing the structure of the conditional quad tree used in the image compressing method. 

Figure 2 is a block diagram showing a preferred embodiment of the image compression device. 

Figure 3 is a block diagram showing the detail configuration of the conditional quad tree generating unit of Figure 2. 

Figure 7 is a drawing showing one example and bit string of the quad tree division. 

This content did not print the technical content this content since being the main part disclosure gun. 



Scope of Claims 
■Claim 1: 

The image compressing method of the conditional quad tree portionwise comprising: the step inputting image data of frame or the field 
with the main part block-coded of the fixed level, step generated around the quad tree information the central value of the selection 
division information according to whether or not, and the step outputting the central value of each block and the quad iree map 
information prepared according to the selection division information of the generated quad tree information as described above to the 
bit stream, and step generated around the quad tree information the central value of the selection division information according to 
whether or not is done by selected one type over one-stage at least and each blocks among a plurality of sub block forms according 
to the form of the image of the main part block. 
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■Claim 2: 

The image compressing method of the conditional quad tree portionwise of claim 1 . wherein a plurality of sub block forms is the gad 4 
division, and the perpendicularity 4 division and horizontal 4 division. 



■Claim 3: 

The image compressing method of the conditional quad tree portionwise of claim 1 , wherein the image type of each block is the 
difference image value between the distribution value about a plurality of pixel values within a block or a frame. 



■Claim 4: 

The image compressing method of the conditional quad tree portionwise of claim 1 , wherein the central value is the mean value of the 
pixels within each block. 



■Claim 5: 

The image compressing method of the conditional quad tree portionwise of claim 1 ; wherein it includes the process of determining the 
quad tree division whether or not, step generated around *** the first selection division information and block average value saving as 
described above as a result of the above judgement, the generated step as described above is no need to divide, the step that as a 
result of the above judgement, is no need to divide; and it compares the distribution value toward divided each sub blocks of a 
! ur ; ' of sub block forms and detects the middle minimum value, the step selecting the mean value corresponding to minimum 

r I ean values a a plurality c divided sub blocks found from the minimum value detector, step 
generated around the code value corresponding to of the sub block form in the detected minimum value as described above, the 
selected mean value as described above and step generated around the quad tree information the generated code value, the step 
determining the inputted block size according to the detection result of the minimum value detector, and the step that it repetitively 
performs until it reaches the size, and as to the step that it repetitively performs until it reaches the size, the size of the divided sub 
block is the step determining in the step detecting the minimum value given. 



■Claim 6: 

The image compression device of the conditional quad tree portionwise comprising: the memory means: quad tree map drawing 
means outputting *** Odin quad tree map information and central value the main part block according to the form of image according to 
the selection division information of the quad tree generation means generated around the quad tree information the central value of 
the selection division information of the paper which it will do not perform if it at least is done by selected one type over one-stage 
with the quad division and each blocks: *** Odin quad tree information among a plurality of sub block forms to the bit stream image 
data stores it inputs image data of frame or the field with *** sister of the fixed level. 



■Claim 7: 

The image compression device of the conditional quad tree portionwise of claim 6, wherein a plurality of sub block forms is the gad 4 
division, and the perpendicularity 4 division and horizontal 4 division. 



■Claim 8: 

The image compression device of the conditional quad tree portionwise of claim 6, wherein in the image type of each block, the 
difference image value between the distribution value about a plurality of pixel values within a block or a frame is a thing done by a 
feature. 



■Claim 9: 

The image compression device of the conditional quad tree portionwise of claim 6, wherein the central value is the mean value of the 
pixels within each block. 



■Claim 10: 

The image compression device of the conditional quad tree portionwise of claim 6, wherein the quad tree generation means chooses 
the comparator: minimum value detector: data selection base 2 mean value selected in the code value of the first mean value of the 
first mean value operator and code value generator and data selection than in the detected minimum value as described above 
according to *** edge of the code value generator generated around the code value corresponding to of the sub block form: 
comparator upon and has second mean values from second mean value operators and chooses the mean value corresponding to 
minimum distribution value found from the minimum value detector upon has second distribution values from a step generated around 
***: second distribution value operator and compares the first selection division information and if it is no need to divide detects the 
middle minimum value judges the quad tree division whether or not next, *** Goudy includes the block size decision means deciding 
the size of a block from the block size information which presently is inputted to the selection division information and central value 
according to the detection result of the minimum value detector and the output selection means which outputs. 



■Claim 11: 

The image compression device of the conditional quad tree portionwise of claim 6, wherein it includes the address decoder generated 
around the address signal the quad tree map drawing means decodes ***, ROM generated around the designated quad tree map 
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s described above, and the bit stream arrayer outputting and central value to the bit 



■Claim 12: 

The in 



mage compression device of the conditional cua i rt i - m the transn 

memory: image data, supplied from the frame memory data selection means: block memory rrv 
the main part block prepared according to the form of an image according to the selection divi 
generation means generated around the quad tree Information the central value of the selectic 
it will do not perform if it at least Is done by selected one type over an one-stage with the qui 
generated quad free information as described above among a plurality of sub block forms the 
synthesis method: refresh memory: subtraction means: calling for difference image data of irna 
supplied to the frame memory and ine previews frame i to t t memory and i 



ssion buffer for transmitting frame 
ins: quad tree map information, which is 
on information of the quad tree 

formation of the paper which 
i division and each blocks: the 
uad tree map drawing means: picture 
5 data of Image data of the frame 

1 outputted in the quad tree map 



drawing means stores Image data of the previous frame reproduced by the picture synthesis method inputs the bit stream outputted ir 
the quad tree map drawing means and synthesizes image data outputs the central value of each block to the bit stream inputting 
image data of the frame unit selected from data selection means with the main part block-coded of the fixed level and which image 
data stores selecting difference image data inputs image data of the frame unit. 



* list of reference: it discloses with the initial application contents. 
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Legal Status 



Date Type of Document 

Patent Application 



Disclaimer 



This English text above is machine translation provided by KIPI for information only. 

It cannot be used for legal purposes or distributed to the public without prior written consent of the KIPI. 

KIP! does not warrant that this translation is accurate, complete, or free from defects, and nor is KIPI responsible for any damage 

related to this translation. 

Not-translated word will be marked with asterisks (***}. 
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